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Abstract. Using a new presentation for partition algebras [arXiv: 1009. 1939], we give explicit 
combinatorial formulae for the seminormal representations of the partition algebras. Our results 
generalise to the partition algebras the classical formulae given by Young for the symmetric 
group. 

1. Introduction 

The partition algebras Af^^n), for k,n E Z^Oi ^ire a family of algebras defined in the work 
of Martin and Jones in [Mar], [Marl], [Jo] in connection with the Potts model and higher 
dimensional statistical mechanics. By [Jo], the partition algebra ^fc(n) is in Schur-Weyl duality 
with the symmetric group acting diagonally on the fc-fold tensor product V^^ of its n- 
dimensional permutation representation V. In [Mar2], Martin defined the partition algebras 
Aj^_^i{n) as the centralisers of the subgroup ©n-i ^ ®n acting on V^^. Including the algebras 
tower 

Ao(n) C Ai(n) C Ai(n) C A.,i(n) C • • • (1.1) 

2 ~^ 2 

allowed for the simultaneous analysis of the whole tower of algebras (1.1) using the Jones Basic 
construction by Martin [Mar 2] and Halverson and Ram [HR]. The partition algebras (1.1) 
have connections to Deligne's category Rep(S'f) [CO], and are important examples of cellular 
algebras [Xi],[DW],[GG]. 

Halverson and Ram [HR] used Schur-Weyl duality to show that certain diagrammatically 
defined elements in the partition algebras play an analogous role to the classical Jucys-Murphy 
elements in the symmetric group. By definition, a seminormal form for Ak{n) or A^_(_i(n)is an 
irreducible matrix representation relative to a basis of eigenvectors for Jucys-Murphy elements. 

Classically, the seminormal form appeared in Young's construction [Yo] of irreducible repre- 
sentations for the symmetric group (see [Kl] or [VO] for a modern treatment of the subject). 
Kosuda [Kol] has used the presentation in [HR] to compute the seminormal representations for 
the partition algebra A^ (n) . The seminormal representations of the subalgebra of the partition 
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algebra Ak{n) that acts as centraliser of G{r, 1, n) on the tensor space V^'^, for n ^ k and r > k, 
have been constructed by Kosuda [Ko] . 

In this paper we provide exphcit combinatorial formulae for the seminormal representations 
of the partition algebras Ai^{n) and Af,_^i{n). The new approach here is to use the presentation 
for partition algebras in [En] to compute seminormal representations. For the representations 
of Ak{n) and Af^^i{n) which factor through &k, our formulae coincide with those given by 
Young [Yo]. Our construction of seminormal representations provides a partition algebra ana- 
logue of the work of Nazarov [Na] for the Brauer algebras and the work of Leduc and Ram [LR] 
for Brauer and BMW algebras. 

Nazarov introduced a remarkable recursion for special central elements in the Brauer algebras 
and established the relation between these central elements and seminormal representations (see 
Corollary 3.10 and Proposition 4.2 of [Na]). A similar relation was established by Beliakova 
and Blanchet for the BMW algebras (see Lemma 7.2 and Lemma 7.4 of [BB]). In this paper, 
we obtain analogous recursions for central elements in the partition algebras and explain the 
relation between these central elements and the seminormal representations of the partition 
algebras. 

In §2 we recall the presentations of the partition algebras from [HR] and [En], and state the 
definition of the Jucys-Murphy elements from [En]. In §3 we show that the Jucys-Murphy 
elements act triangularly on the partition algebras relative to the Murphy-type bases given 
in [Enl]. In §4 we define seminormal bases for the partition algebras and in §5 we state and 
prove explicit combinatorial formulae for the images of the generators in the seminormal matrix 
representations of the partition algebras. In §6 we define central elements (6.3) by contracting 
powers of the Jucys-Murphy elements in the partition algebras and derive partition algebra 
analogues of the Nazarov recursions (see Proposition 6.1). In Proposition 6.2 we establish 
the relation between seminormal matrix entries and the Nazarov-type recursions for central 
elements in the partition algebras. In §7 we give tables of representing matrices of small rank. 

Acknowledgements. The author would like to express his gratitude to Arun Ram for numerous 
stimulating conversations throughout the course of this work. The author is also much indebted 
to Fred Goodman for several helpful discussions related to this research. This research was 
supported by the Australian Research Council (grant ARC DP-0986774) at the University of 
Melbourne. 



2.1. Combinatorics. We recall the notation established in [Enl]. Let /c denote a non-negative 
integer and &k be the symmetric group acting on {1, . . . , k} on the right. For i an integer, 
1 ^ i < k, let Si denote the transposition (i,i + 1). Then ©a: is presented as a Coxeter group 
by generators si, S2, ■ ■ ■ , Sfc-i, with the relations 
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SiSi-\-lSi — Sj-|_lSjSj+l , 



= 1 



for i = 1, . . . ,k — 1, 

for j 7^ i + 1. 

for i = 1, . . . , A; — 2. 



An product w = Sjj • • • Si- in which j is minimal is called a reduced expression for w and 
j = £{w) is the length oi w. If i, j = 1, . . . , k, define 
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If A; > 0, a partition of A; is a non-increasing sequence A = (Ai, A2, . . . ) of integers, Aj ^ 0, 
such that "^i^i Aj = k; otherwise, if k = 0, write A = for the empty partition. The fact that A 
is a partition of k will be denoted by A h /c. If A is a partition, we will also write |A| = ^i^i Aj. 
The integers {Aj | for i ^ 1} are the parts of A. If A h k, the Young diagram of A is the set 

[A] = {{i,j) I Ai ^ j ^ 1 and i ^ 1 } C N X N. 

The elements of [A] are the nodes of A and more generally a node is a pair € Z x Z. The 
diagram [A] is traditionally represented as an array of boxes with Aj boxes on the i-th row. 
For example, if A = (3,2), then [A] = — ^. We will usually identify the partition A with its 
diagram and write A in place of [A]. Let A be a partition. A node {i,j) is an addable node of A 
if ihj) ^ fi = Au{(i, j)} is a partition; in this case (i, j) is also referred to as a removable 
node of /x. Let ^(A) and R{X) respectively denote the set of addable nodes and removable nodes 
of A. 

The dominance ^ on partitions of k is defined as follows: if A h A; and 1^1 \- k, then A ^ /.i if 

Yli=l ^ Ei=i f^i fo^ all j ^ 1. 

We write A [> /i to mean that X ^ n and A 7^ /U. 

Let A h A;. A A-tableau t from the nodes of the diagram [A] to the integers {1,2,..., A;}. A 
given A-tableau t : [A] — ?• {1, 2, . . . , k} can be represented by labelling the nodes of the diagram 
[A] with the integers 1, 2, ... , k. For example, if A; = 6 and A = (3, 2, 1), 



(2.1) 



represents a A-tableau. If A h A;, let denote the A-tableau in which 1, 2, . . . , A; are entered in 
increasing order from left to right along the rows of [A]. Thus in the previous example where 
A; = 6 and A = (3,2,1), 



(2.2) 



The tableau is the row reading tableau of shape A. The symmetric group &k acts on the set 
of A-tableaux on the right by permuting the integer labels of the nodes of [A]. For example. 



(2,4)(3,6,5) 



If A h A;, the Young subgroup &x is defined to be the row stabiliser of t'^ in S^. For instance, 
when k = 6 and A = (3, 2, 1), as in (2.2), then &x = (si, S2, S4). 

2.2. Partition algebras. In this section we follow the exposition given by Halverson and Ram 
in [HR]. For A; = 1,2, let 

= {set partitions of {1,2,..., k, l', 2', . . . , A;'}}, and, 

Af^_i = {d G I k and k' are in the same block of d}. 

Any element p £ Af. may be represented as a graph with k vertices in the top row, labelled 
from left to right, by 1, 2, . . . , A; and k vertices in the bottom row, labelled, from left to right 
by 1', 2', . . . , k' , with vertex i joined to vertex j if i and j belong to the same block of p. The 
representation of a partition by a diagram is not unique; for example the partition 

p = {{1,1', 3, 4', 5', 6}, {2, 2', 3', 4, 5, 6'}} 

can be represented by the diagrams: 




or 
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If PI1P2 G ^fc, then the composition pi o p2 is the partition obtained by placing pi above p2 

and identifying each vertex in the bottom row of pi with the corresponding vertex in the top row 

of p2 and deleting any components of the resulting diagram which contains only elements from 

the middle row. The composition product makes into an associative monoid with identity 

ft • 

1 = 

Let z be an indeterminate and R = T\z\. The partition algebra ^^(2;) is the i?-module freely 
generated by A^^ equipped with the product 

P\P2 = z^Pi o P2, for pi,p2 e Ak, 

where i is the number of blocks removed from the middle row in constructing the composition 
pi o p2. Let Af^_i{z) denote the subalgebra of Ak{z) generated by Af^_i. A presentation for 
Ak{z) has been given by Halverson and Ram [HR] and East [Ea]. 

Theorem 2.1 (Theorem 1.11 of [ ]). If k = 1,2, ... , then the partition algebra Ak{z) is the 
unital associative R-algebra presented by the generators 

Pl,Pl+^,P2, ■ ■ ■ ,Pk,Sl,S2,.. . ,Sfc_l, 

and the relations 

(1) ( Coxeter relations ) 

(i) sj = l,fori = l,...,k-l. 
(a) SiSj = SjSi, if j / i + 1. 
(Hi) SiSi+iSi = Si+iSiSi+i, for i = 1, . . . ,k - 2. 

(2) (Idempotent relations) 

(i) pf = zpi, fori = l,...,k. 

(ii) P%i = Pi+^, fori=l,...,k-l. 

(Hi) Sip-j^i =Pi^Si =Pi+^, fori = l,...,k-l. 

(iv) SiPiPi+i = PiPi+iSi = PiPi+i, for i = 1, . . . ,k - 1. 

(3) (Commutation relations) 

(i) PiPj = PjPi, for i = 1, . . .k and j = 1,. . . ,k. 
(a) Pi_^iPj^i = Pj+iPj+i , fori = l,...k-l andj = l,...,k-l. 
(Hi) PiPj+i = Pj+lPi, for j y^i,i + l. 
(iv) SiPj = pjSi, for j ^i,i + l. 

(v) SiPj+l = Pj+\Si' forjy^i-l,i + l. 

(vi) SiPiSi = pi+i, fori = l,...,k-l. 

(vii) Sip-_iSi = Sj-iPj+i Sj-i, fori = 2,...,k-l. 

(4) (Contraction relations) 

(i) Pi+lPjPi+l = Pi+l ,forj = i,i + l. 
(a) PiPi-lPi = Pi, for j = i,i + l. 

The following identifications have been made in Theorem 2.1: 

i i + 1 i 



and 
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We also recall the presentation for Akiz) given in [En]. 

Theorem 2.2 (Theorem 4.1 of [En]). Ifk = 1,2,..., then Ak{z) is the unital associative algebra 
presented by the generators 

and the relations: 

(1) (Involutions) 

((^) ^^+1 =1, fori = 2,...,k-l. 
W ^i+i = l,fori = l,...,k-l. 

(2) (Braid-like relations) 

(a) ai+ia-j^i = o-^-^io-j+i, if j ^i + 1. 

(b) aiaj = ajai, if j / i + 1. 

(c) '^i+i^j+i = ^i+l^i+i' ifjT^i + l- 

(d) SiSi+iSi = Si+iSiSi+i, for i = 1, . . . ,k - 2, where 

fcT£+i, ifi=l, 
S£ = { 

[cr^^iai+i, if I = 2, . . . ,k - 1, 

are the Coxeter generators for the symmetric group. 

(3) (Idempotent relations) 

(a) pf = zpi, fori = l,...,k. 

(b) P]+l = Pi+\' fori=l,...,k-l. 

(c) ai+ip-^i = Pj+i cJi+i = , fori = l,...,k-l. 

(d) ^i+lPi+l = P^^^i^ = Pi+\' fori = l,...,k-l. 

(e) cr._^ ipiPi+i = ai+ipipi+i, fori = l,...,k-l. 

(f) PiPi+i(^i+^ = PiPi+i(Ti+i, fori = l,...,k-l. 

(4) (Commutation relations) 

(a) piPj = pjPi, for i,j = l,...,k. 

(b) Pi+lPj+^- = Pj+\Pi+\> forij = l,...,k-l. 

(c) Pi+iPj = PjPi+^, for j j^i,i + l. 

(d) (TiPj = pjai if j ^i-l,i. 

(e) (^iPj+l =Pj+^o-i, if j + i- 

(f) <^i+^Pj = Pj^i+l, ifj^i,i + l- 

(g) ^i+\Pj+\ = Pj^''^+\' ^/i / ^ - 1- 

(h) cr-_^_ipia-_^_i = ai+ipi+iai+i, for i = 1, . . . , k - 1. 

(i) cri+^Pi-^(^i+i = cfiP^^Gi, fori = 2,...,k-l. 

(5) (Contraction relations) 

(a) Pi^PjPi+i =Pi+i,forj = i,i + l. 

(b) PiPi^lPi = Pi, for j = i,i + l. 

It will be useful to note that i?-linear map * : ^^(-2) — >■ -^.^(z) defined on generators by 

U*=U~^ (for U G (CT2,CT5 , 1, . . . ,(Tfc)) 

^ 2 

and 

p\=Pi (for i = 1, . . . , A;) and P*+i=Pj+i (for j = 1, . . . , A; - 1), 

is an algebra anti-involution of Ak{z). Restricting the map * from Ak{z) to Ai^_i{z), gives an 
algebra anti involution of Ai^_i{z) which we also denote by *. 
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2.3. Jucys— Murphy elements. Jucys-Murphy elements for the partition algebras were de- 
fined in the diagram basis by Halverson and Ram [HR]. The following recursions for Jucys- 
Murphy elements in Ak{z) and Ai^_^_i{z), which have been obtained in [En], are equivalent to 
the definition of Jucys-Murphy elements given in [HR]. 
Let (cjj : i = 1, 2, . . . ) and (Lj : i = 0, 1, . . . ) be given by 

Lo = 0, Li=pi, CTi = 1, and, cr2 = si, 

and, for i = 1, 2, . . . , 

Li+i = -SiLip-_^_i -Pi_^_iLiSi + SiLiSi + (Ti+i, (2.3) 

where, for i = 2, 3, . . . , 

CTj+i = Si-iSiaiSiSi-i + Sip-iLi^iSip-iSi + Pi_iLi^iSip-i 

t 2 '2 2 2 

- Sip-_iLi_iSi-.ip^_^_ipip-_i - Pj_ipiPj+iSi_iLi_ip._i Sj. (2.4) 
Define (o"-_,_i : i = 1, 2, . . . ) and {L^^i : i = 0, 1, . . . ) by 

Li =0, CTi = 1, and, fi^i = Ij 

2 2 """2 

and, for i = 1, 2, . . . , 

^i+i = -^iPi+i -Pi+i^i+Pi+i^TO+i + (2.5) 

where, for z = 2, 3, . . . , 

c^i+i = Si-lSia^_^SiSi-l + Pi_iLi~iSip,-_iSi + Sip-_iLi^iSip-_i 

-p._iLi„iSi_ip._^ipip._i - SjPj_ipiPj+iSi_iLi_ip._iSj. (2.6) 

Remark 2.3. The transition from the algebra presentation given in Theorem 2.1 to the pre- 
sentation in Theorem 2.2 is defined by the equations (2.3)-(2.6). 

We collate the following facts from §3 of [En] for later reference. 

Proposition 2.4. For i = 1,2, . . . , the following statements hold: 

(2) = ^j+l = 

(3) L.^i G Ai^i{z) and L,+i € Ai+i{z). 

(4) (^i+i)* = ^i+i (^i+i)* = <^i+i- 

(5) Si+io-j+ip-^i = Pj+iSj+icJi+i. 

o-i+iKPj+i =SiLip-^i. 

(7) ai+ip,+ip^^ = Up,.^i. 

(8) o-._^icrj+i = o-i+icr._^i = Si, and cr?_i = o-f^^ = 1. 

(^5^ Lij^i commutes with A^^i{z), and ai-^i commutes with A^_i{z). 

(10) L-^i commutes with Ai{z), and a-_^i commutes with Ai-i{z). 

(11) (L._^_i + Li+i)pi+i = pi+i(L._^i + Lj+i) = zpi+i. 

(12) {L, + ^i+ik+i = + -^^i+i) = ^Pi+i- 

('iSj r/ie element Zi = Li + Li + L^^^i + ■ ■ ■ + Li is central in Ai{z). 

(14) The element z-_^i = Li + Li + L^^i -|- • • • -|- L-^i is central in A^^i{z). 

(15) pi+iai+ipi+i = LiPi+i. 

(16) = {z- L._i)pi+i. 

(17) Pi^ai+ip.^ =Pi^Pi^. 
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The next statement gives recursions for the Jucys-Murphy elements in terms of the presen- 
tation Theorem 2.2. 

Proposition 2.5. For i = 1,2, ... , the following statements hold: 

(1) o-j+iLj+i - LjCJi+i = -Ljp._^i -Pi^ipi+i + Pi^iLiPi+ip-^i + 1. 

(2) <^i+iL.^i - ^i-^^i+i = -PiPi+i -Pi+\Li + {z- + 1- 

(3) Lj+i = -pi+iPi^i -Pi^iPi+i + Pi+iLiPi+ip-^i + (Ti+iLjO-j+i +crj+i. 

(4) L.^ = -PiPi+i -Pi+m + + 'yi+iU'J,+ ^. + tTi+i . 

Proof. (1) The definition (2.3), and the relations 

CTj+iSi = SjCJj+i = and 

imply that 



2 



and 



SjLj+iSj = -Lip-_^_i -Pi_^_iLi + Li + o-j+i. 



Since Lj+i commutes with o',._^i € A^^i{x), 

(^i+iLi+i = -Lip-^i - Pi^iLiai+i +Pi^iLiPi+ip,-_^_^ + LiUi+i + 1, 

and 

(y-i+iLi+i - LifJi+i = -LiPi^i - Pi^iLiai+i + Pij^iLiPi+ip^j^i + 1. 

Making the substitution ipj+iCTj+i = i Lj, or p^j^iPi+i = Pj+i-^ifi+i in the last expression 
gives the required statement. 
(2) Since 

^1 = -LiPi^ -Pi+iLi + {z-L^_i)p.^+SiL._iSi + ai^, 
the relations Uj+iSi = SjCJj+i = and fj^?^-!^ = 1 imply that 

cT^+i ^1 = -Pi+iLi + {z- L._i)p.^i +ai+iL._is, + 1. 

Since fjj+i commutes with i^j„i € A^_i{x), 



^i+i ^1 - = -^^+lLip■^ -p,^i_L, + {z- h-l)Pi+l + 1- 

Applying the relation -^^icr-^i = p^^iPi from Proposition 2.4 to the right hand side of the 
last equality, gives the required statement. 

(3) Using item (7) of Proposition 2.4 and the relation af_^_^ = 1, we obtain cri^iLip-_^i = 
Pi+iPj+i- Since <Tj+ip-_,_i = p^^i, the statement follows from item (1). 

(4) We proceed as in (3), using the relation Pi_^,iLia-_^^i = p^j^ipi- □ 

3. A Murphy Basis 

Murphy-type bases for the partition algebras have been given in [Enl] (see Theorems 3.2 
and 3.3). In this section, we re-write the bases of [Enl] and use the new definition of Murphy- 
type bases to show that the Jucys-Murphy elements (2.3) and (2.5) act triangularly on the 
partition algebras. 

For /c = 0, 1, . . . , let 

M = ifc+i = {(A,£) \X^{k-l), for ^ = 0,1,..., A;}. 
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If (A,£), {iJ,,m) £ Ak, write (A,^) ^ (;U,m) if either (i) I = m and A ^ /i, or (ii) £ > m. 
Following §2 of [HR], build a graph A with 

(1) vertices on level k: Ak, 

(2) vertices on level k + ^: Ai^_^i = Af^, 

(3) an edge (A,^) — )• (//, m) in A, for (A,£) € ^fc, (^,m) G ^fc+ii if A = /i, or if A is obtained 
from jj, by removing a node, 

(4) an edge (A,£) — )■ (/x,m) in ^4, for (A,^) € Af^_^i, {fJ-,m) G j4fc+i, if A = ^, or if A is obtained 
from fi by adding a node. 

Definition 3.1. Let j € ^Z^o- A path to level j in the graph A is a sequence 

t= ((AW,£o),(A(5),^,),(A«,4),...,(A(^\^i)), where (3.1) 
(AW,4) = (0,O) and (aW,£^)^(a(-+|),£^,^,), for r = 0, i, 1, . . . , j - i. 
We say that t is a path of shape (A,£), and write (A,£) = Shape(t). 
If {X,i) G ifc, let 

^1^'^^ = {t I t is a path to level k, and Shape(t) = (A,^)|, and 
A^^J^} = jt I t is a path to level k + I, and Shape(t) = (A,^)|. 

The definitions of the sets A^j^'^^ and A^^^}, for (A,£) G A^, are illustrated in the diagram (3.2) 
where the first few levels of the graph A are given. 








If t is a path of the form (3.1), we will generally write 

t=(AW,A(i),AW,...,A(^-)), 
and, if r = 0, ^, 1, . . . , j — ^, define the truncation of t to level r to be the path 

t|. = (AW,A(i),AW,...,A«). 
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We can now define the Murphy bases for partition algebras. For i = 1, 2, . . . , let 



p\ = Pi-i+iPi-i+2 ■■■Pi 



and 



factors 



and let 



and 



For i = 0, 1, . . . , and (A, ^) G ij, let 



and 



Define the two sided ideals 



>(A/) 



{fi,m)\>{\,e) 



if £ ^ i 



£ factors 



if £ > i. 



CA = > V 



and 



(»+|) 



CAP^\ G A., 1. 



and 



(/i,m)>(A,^) 



where each sum is taken over (/x,m) G such that (/x,m) [> (A,£). For (A,£) G Ai, define the 
right ^-module 



>(A,^) 



P G a} c A/X 



>(A,£) 



and the right ^l^^i -module 



^+5 



^(A/) 



i>(A/) 



"2' «+T 



If A h (i — 1) and ^ H such that /i = A U {(j, ^j)}, let aj = J2i=i f^j ^^'^^ define 



- W 



and 



r=0 



SO that 

(i-l) (i) _ X* (i) 

If (A,£) G and (/i, ?n) G i-j and (A,^) {lJ',m), let 



(m-l) 



\i H. = m — 1. 



Similarly, if (A,£) G Aj and G 1 and (A,£) — > {fi,m), let 



'(A/HC/i,™) 



if m = n, 



(m) 



Generally, we write a« , for a^^^.^^^,^^ and a^^ aJSfi(..). 
Let fc G Z^o and (A,£) G ifc. For t = (A(°), A^^^, . . . , A^'^)) G i^^'^^ let 



Ak) _ (k) 



a) 



and, for s = (A^, A(|), . . . , A(^+^)) G A^^f,, let 

fe+2 

(fc+i) (fe+i) (fc) (i) 

The two statements below are Theorem 5.10 of [Eiil] applied to the algebras Ak and A^j^i 

respectively. For brevity we have written at = a"^^ in Theorem 3.2, and at = Ot*^^^^ in Theo- 
rem 3.3. 

Theorem 3.2. If k = 1,2, ... , then the set 

i4 = {a>[5J^)at |s,tG4^'^\ (A,£)Gifc, anrf ^ = 0, 1, . . . , fe} (3.3) 
is an R-basis for Ak- Moreover, the following statements hold: 



(1) If (A, €} E Ak, i € A!"k '^\ and p € Ak, there exist r^ E R, for u E A^k'^\ such that 



z*a;|^|^^atp = ^ rua*x|^^^^au mod A^^^'^^ for all 5 e A^^'^\ 



where ^^^'^'^^ is i/ie R-module freely generated by 

{"s3^(2m)"i I ^ ^1^'"*'', E ifc, and [> (A,£)| . 

('Sj // {X,£) E Afc, anc/ s,t E a\^'^\ then * : a*x|^''^^at H> atx|^-'^^as. 
Theorem 3.3. If k = 1,2, ... , then the set 

K+l = {«>|vf«t |s,tE4^;|, (A,£) Eifc+1, anc?^ = 0,1,...,A;| 
is an R-basis for Aj^_^_i . Moreover, the following statements hold: 

(1) If (A,^) E t E ^^^^l, o^fid P £ -^fc+i; there exist E i?, for u E ^[j^i? sitc/i that 

"'sx[\,£}"'iP = X] '^ufflsa^lA^f ^Ou mod ^^jY^ /or a// s E i^^^i^ 



(3.4) 



where A'^^/^ is the R-module freely generated by 

fe+2 



(2) If {X,i) E ^fc+i' '^"^ ^ "^i+i' '^^'^^ * ■ "'s^fxef"'^ ^ at^|A^)^^as. 

The next statement gives a filtration of the cell modules for Ai by ^-i-modules and a 
filtration of the cell modules for A,,! by >lj-modules. 

Proposition 3.4 (Proposition 4.2 of[Enl]).(l) Let (/x,m) E ij and {(A^^),^), . . . , (A^.^i)} 
be an indexing of the set 

{(A,£) E Vi I iX,i)^{i2,m)} 
such that {X^^\ir) > (A^'*^^^) whenever s > r. For j = 1,. . . ,t, let 

Shape(s| i)^(AO)/,) 
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Then 

{0} = iVo C iVi C . . . C iVp = A^^'"^'^ 
is a filtration by right A^_i -modules and, for j = 1, . . . ,t, the R-linear map 

* 2 



for u G i^^'f and t G ij'"'"'^ smc/i that t|._ .1 = u, is an isomorphism of right A^_i -modules. 



2 



(2) Let (/^t, m) G 74-_|_ 1 and {(A^^^^i), . . . , (A'^^^^f)} be an indexing of the set 

{(A,£) Gi. I {X,£) ^{fx,m)} 
such that (Ar, ir) [> (As, ^s) whenever s > r. For j = 1, . . . ,t, let 



2 

J(;i,m) 



Shapc(s|i)^(A(j),^j) 

Then 

{0} = NqCNiC.-. CNp = A^.^'T^ 

*+2 

is a filtration by right Ai-modules and, for j = 1, . . . ,p, the R-linear map 

i-tu + ^"^'"V" ^ (-ssj + A?r^)«^^^ + ^.-1' (3-6) 

/or u G if ^ '^^^ and t G A^.^f^ such that t\, = u, is an isomorphism of right Ai-modules. 

*+2 

Corollary 3.5. (1) Let (/i,m) G Ai and {X,i) G A^_i such that {\,£) — )• (/U,m). If p ^ -^j-i 
and G t/ien i/iere exist Tj G R, for 5 G if '"^^^ such that 

where r^ = unless Shape(5|^_i) > (A,£). 

f^Sj Lei {fJ.,m) G ^j+i «?id (A,£) G ij suc/i i/iat (A,£) — >■ {n,m). If p G and x^(^xe)P ^ ^f''''*'^^' 



t/ien i/iere exisi G R, for s G ^ , , such that 



where r^ = unless Shape(s|j) > (A,£). 

Proof. (1) Observe that there exists b^x->fj, ^ such that 
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and then use (1) of Proposition 3.4 to see that if p € A^_i and x^^xe)^P ^ then 



J2 r,x«^)a« modA"^--) 



where = unless Shape(5|-_i) [> (A,^). The proof of (2) is similar. □ 

The sets A- ' and A._^-^ are partially ordered by the following reverse lexicographic order 
given in §2.7 of [CiCi 1]. 

Definition 3.6. Let i € and s = (so,Si , . . . ,5i) and t = (to,ti , • • • ,tj) be two paths in A. 
We write s t if s = t, or if for the last index j € such that s^-'-' ^ we have Sj ^ tj in 

Aj. Let s :^ t denote the fact that s ;^ t and s 7^ t; write s :^ t if 5 1^ t and j € is the largest 
index for which Sj = tj. 

If (A, £) € Ai, let t'^ denote the maximal element in A[^'^^ under the partial order Similarly, 

if {iJ-,m) S A-,1, let denote the maximal element in A^.^'^^ under the partial order We 

2 2 
obtain the next statement by induction on k. 

Proposition 3.7. If{X,£) G Ai, then 



ay = Wi_^+i,iu;i_f+2,2 • • • Wi^i and V " = '«^j-^+i,i^i-^+2,2 ■■■Wi 

If i = 1, 2, . . . , and (A,^) € Ai, then in light of Proposition 3.7, we define 

\x,i) 



j\ = (Wi_£+i,iWi_f+2,2 • • • Wi^l) X^^'^^-,Wi_£+i,iW;i_£+2,2 • • • Wi^l = [a\x) x\x,l)0'V^ 



and write 



and 



Example 3.8. Let A = (2, 1) and £ = 2. Then (A,£) G ig^i and 



If 



= (0, 0, 0, 0, 0, 0, □, □, m, m, p, p . 
t= (0,0,n,n,m,m,p,pF,pF,p, 



(5+-) (5+~) 

then ^ = 1 and a ^ = ^41(^4, 1^5^5,2- In the diagram presentation of A^_^i, we have 



X 



(5+1) 



and 



(5+i) (5+i) 



f(5) 
•'A 




+ 





+ 
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If (A,£) S A'_i and {fi,m) G Ai, and (A,£) — > {fi,m), define 



(0 



Wm,i, if/U = A, 



aj,ii 



and 



Pm'^m,i ) 
A. 

E 

kr=0 

where in (3.7) and (3.8) we have written 



^CLj —r,aj ,i i 



if = AU {(j,/ij)}, 
if /i = A, 

if/x = Au{(j,/i,)}. 



r=l 



Similarly, if (A,^) G Ai and {fi,m) G ^jii, and (A,£) — )• {fi,m), let 



if A = /i, 



Mi 



X] ''^J ' if ^ = U { ( j, Aj ) } , 



r=0 



and 



(»+|) 



1, if A = ;U, 

if A = ;uU{(j, A,)}, 
where in (3.9) and (3.10) we have written 



r=l 

The next statement is verified using the braid relations. 

Proposition 3.9. (1) If {X,i) € A-_i, (/i, m) E Ai and {X,£) — > {fi,7n), then 
(2) If {X,i) € Ai, (/i,m) e and {X,i) (fJ^m), then 



For t = (A(0) , a(^) , . . . , AW) G if let 



(I) 



^A(^"i'^A(fc)^A(fe-i)^A('=-i) ' ' "^ATO^Ati)' 

Similarly, for s = (A^o), A(^\ . . . , A('=+^)) G if let 

(fc+i) (fc) (i) 

V)^A(^+^'^A('=-i)^AW ■ ■ ■ ^A(0)^A(i' ■ 

Let i G Z^o and {X,i) G ii. By Theorems 3.2 and 3.3, we may write 



4'''^ = {fll>p\p^A.} 



and 



Proposition 3.10. Lei {fJ,,m) G ii. 

^i; T/ie set {/£Vt I t G if •™^} is an R~basis for ^'''"'^ 
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(2) The set {/tS^^ pt I t G i^^^f^} is an R-basis for ^J^f^ 
Proof. (1) If (A,£) G and (A,^) ^ (/U,m), then 



/£VE.=p?i./r'^+A"^"'"^^- (3.11) 

If p e A^^i and /{'"^^p G then by (1) of Corollary 3.5, there exist G for s G ij'^''"), 

2 * 2 

such that 

pt.ft'^P^ E ^^tf^?^^^^ modA^^'^''"\ (3.12) 

where = unless Shape(5|-_i) > (A,£). Let {(A^.^^^j) | j = 1, . . . , t} be an indexing of the 
set {{X,i) G A^_l \ {X,£) such that (A^''),^) > (A^'*\4) whenever s > r, and define 

^^■=E/£Ht^,A-l (forj = l,...,t). 

r=l 

By (3.11) and (3.12), 

{0} = NqCNiC... GNt = 4^'™^ 
is a filtration by -modules, and, for j = 1, . . . , t, the map 

* 2 

+ ^^.-1 (for « e A-i) (3.13) 

is an isomorphism of -modules. By induction we may take, for each {X,i) G an 
i?-basis for A^.^'^^ of the form \f^l ^^Ps I s G A^.^'^^\. Then, using the map (3.13) to push 

*~2 *~2 

bases for A^.'*' ^ '^^^ onto bases for Nj/Nj^i, completes the proof of (1). 

(2) Regard {fj.,m) as an element of A-j^i. If {X,i) G Ai and (A,£) {fj,,m), then 



If p G A and ^ A'^^^'^\ then by item (2) of Corollary 3.5, there exist G R, for s G A^f^^^ 
such that 



E -atf^^r^^ mod^^r^ (3.15) 



1. 



where = unless Shape(s|j) > (A,£). Let {A^-'^^j) | j = 1, . . . , i} be an indexing of the set 
{{X,€) G Ai I (A,£) {fJ-,m)} such that (A^'"),^^) > (A(*\4) whenever s > r, and define 

j 

= E /t^' Vac^)^^-^^ (fo^ J = 1, . . . , t). 

r=l 

By (3.14) and (3.15), 

{0} = NqCNiQ-- - CNt = A^.'^'T^ 
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is a filtration by ^j-modules, and, for j = 1, . . . ,t, the map 

f%) « ^/£Vi(t)^i^a + iV,_i (for a € A) (3.16) 

is an isomorphism of ^-modules. Using induction as in (1) above completes the proof of (2). □ 

In Theorems 3.11 and 3.12 the bases (3.3) and (3.4) are expressed relative to the elements 
/f ,for (A,£)Gii. 

Theorem 3.11. If i = 1,2, ... , then the set 

M = {plfxPi I s,t e if'') and G A.i} 

is an R-basis for Ai{z). Moreover the following statements hold: 



(1) If G Ai, i G A^u'^^ and p G Ak{z), then there exist G R, for G A^l''^\ such that 



ptfrPiP^ E ^^P*Jx P^ modA^^ ' ^ for all 5 e A)^''> , (3.17) 

where A^^^'^\ for (A,£) G ij, is the R-module freely generated by 

{plfUhi I s,t G A^t""^ for {fi,m) G Ai and (/i,m) > (A,£)}. 
// (A,£) G Ai and s,t G if ''^ then * : pj/f ^ PtV^Va- 
Theorem 3.12. If i = 1,2, ... , then the set 

= K/f Pt I s,t G iff and (A,^) G i,+ i} 

2 '-1-2 2 

zs an R-basis for A-_^_i{z). Moreover the following statements hold: 

(1) If {X,tj G ij_|_i, t G i^'^'f and p G -4.^, i(-z), i/ien i/iere exisi rj, G R, for G i^'^'f , such 
that 

plffpiP^ E mod^f^f-') /or a// SG iff, (3.18) 



i+1 



2 



where A^}Y\ for (A,£) G A^, 1 , is t/ie R-module freely generated by 



{plflPpi I s,t G if -r M (/i,m) G i,+ i and (/i,m) > (A,£)}. 

(2) If {X,i) G i,+ i and s, t G if;|, then * : pj/f pt ^ 

If a = (i,j) is a node, let c(a) = j — i be the content of a. Let {fi,m) G ifc. For i 
(;uW,/i(5),... ,^W) G if'""), andi = 1,...,A:, define 



ct(i - i) 
ct(i) 



z-c{a), if = \ {a}. 

_c(a), if //W = //(^~^) U {a}, and 
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Ifs = ^^(M,™) andsU = t, let 

k-f- — 



Ci{k + i 



\z-c(a), if /iC^+s) = \ {a}, 



and let Cg(z — |) = ct(i — ^) and Cs(i) = ct(i) for i = 1, . . . , /c. 

The next statement shows that the elements {Li,L-_^_i \ i = 0, 1, . . .} are a additive Jucys- 
Murphy family in the sense of Goodman and Graber (Definition 3.4 of [GGl]). 



Proposition 3.13. For {X,i) € A^, the following statements hold. 
(1) Ifi = l,2,...,k, then 



/f A._i-q.(.-i)/f modA^(^'^) and /f L, = mod ^^^^'^^ 



(3.19) 



and 



fi''U^cA^)f^ '^od^fcll '^^d /fL,^. ^Ct.(^+^)/r mod ^j^'^^ (3.20) 

(2) The central element Zk = Li + L^^i + L2 + • • • + Lfc G -^k cicts on A^^^'^^ as a scalar multiple 
of the identity by 

(3) The central element 2^.^:^ = Li + L^^i + L2 + ■ ■ ■ + G -4.^+1 acts on A^^^} as a scalar 
multiple of the identity by 



iz + Y^ c{b) + 



{k-e + l){k-i) 



Proof We prove (1). For j = 1,2,..., define | j = 0, 1, . . . } and {L'^^' | i = 0, 1, . . . } by 



« 2' 



and 



'2 * 2 



-(i) 

for j = 1,2,, 



and 



and 



Since pi-Li = zpi and piL^,i = 0, using induction, we obtain 



for J = 1,2,, 



PjT 



iJ) 



0, 

zpj, 
PjL 



if i = 0, 
if i = 1, 
if i > 2, 



and 



0, 
0, 



if i = 0, 
if i = 1, 
if i ^ 2, 



so that 



Thus 



(^) 



if i = 0, 
if 1 ^ i ^ 



ff^U = c,.{i)fl 



(k) 



0, 

and pf^L[^, = { 0, 



if i = 0, 
if 1 i s: ^, 



and 
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2)J\ 



for i = 1, . . . , 



as required. Now suppose that i < i ^ k. Since the image of under the quotient map 
Ak-i — )■ R&k-e is the {i — £)~th. Jucys-Murphy element in &k-£, we have 

cxLi_g = c^x{i)cx mod 

As C A^^^'^\ it now follows that 

h ^i-h ^i-e =Ci^yyJx modyl^ 

as required. If ^ < i ^ A;, then the image of L-_g_^i under the quotient map Af^_^_^i R&k-e 

is the identity in 6k-e, and the above argument also shows that /{'^^L.^i = f^^^ mod A^^^'^\ 
This verifies (3.19). The proof of (3.20) is identical. 
Writing 

i=l i=£+l 

and using (1), proves (2) and (3). □ 

The next statement which shows that the family {Li,L^_^_i, \ i = 1, . . . ,k} acts triangularly 
on I 1, now follows by a direct calculation or by Theorem 3.7 of [GGl]. 



Corollary 3.14. // (A,£) G A^ and t G A ' { then the following statements hold. 

k+2 



.... 

(1) If i = 1, . . . , k, then there exist G R, for u G ^^'^'^^ with w^t, such that 



/;+^V^, = ct(i)/Wpt + E^u/i 



tA Pu 

U^t 



(2) If i = 1, . . . , k, then there exist r^ G R, for u G ^^^^i with W^i, such that 

u^t 

Using the .Afc-module embedding A^'^'^^ C A^^fl, for (A,£) G A^, Corollary 3.14 shows that 
the family {L-_i,Li \ i = 1, . . . ,k} acts triangularly on Ak- 

4. A Seminormal Form 

In this section, we use the triangular action of the Jucys-Murphy elements {Li,L-^i \ i = 
l,...,k} to define a seminormal form for the partition algebras. Let k denote the field of 
fractions of i? = and 

Akiz) = Ak{z) (g)R K and ^k+^(^) = 

denote partition algebras over k. We write Ak = Ak{z) and Af^_^_i = ^^^1(2;). If {X,i) G Ak, 
let 

If (A,^) G Ak, there will be no confusion in letting A^f^'^^ and A^'^'^} denote the cell modules for 
Ak and Ai^_^_i respectively. 
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If (A, (,) G , and s, t € ij^^^' define 



and 



Ciii) — Cuii) ' 

Cu(i)7^ct(i) 



/t^'^^^ = /?VtFt, and = Vii^i. 



Following §3 of [Mat], or by direct calculation, we obtain the next statement. 

Proposition 4.1. Let = 1, 2, . . . , and {fi, m) € ^^+1 • 

(1) If t £ A[^'"^\ then there exist € k, for s € suc/i that 

^^(fe+j) _ j^l^~^2 ^p^ _|_ ^'s/tM^'^^^Ps, where r^ = unless s ;^ t. 
("S; T/ie sefo 

are 6ases ower k for ^^'^T'* tJ'^c^ fs-spectively. 
(3) Ifi£A^^^\then 

fi'^'^h, = ct(i)//'+^^ and /f ""^^L.^ 1 = ct(i + /or i = 0, 1, . . . , A;. 

f^J // (A,£) G ^/ien t/ie symmetric contravariant bilinear form (,) : ^^'^T'' ^ ^^k+^ ~^ ^' 



defined by 



satisfies 



2 



//s,t,uG4'^T^ t/ien 



FtFu = ^tui^t and F^, = (/f +^ Vat- 

(7) If {fJ.,m) G i/ien i/iere is an A^^-module isomorphism 



determined by the maps (3.16). 



(A,£)->-(/i,m) 
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If {^,m) € Ak, the homomorphism (3.16) determines an inclusion A^^'^^ ^ ^kj^^ 



modules. Therefore, in what follows, we identify the seminormal form of the ^fc-module 
for {fJ,,m) £ Ak, with the K-vector space generated by 



{fj.,m) 



Ak) _ 
Js — Ji 



BGA^t^\tGA[^;f andB = t\k 



with right A^-action given by the inclusion Ak Q ^k+- ■ "^^^ -module homomorphisms (3.13) 
determine an A^_i-module isomorphism 



A 



{fi,m) 



e 4^4' 

(A/)ei^_i 



If (A,£) € Af^_^i and t S A^^'^}, define the seminormal matrix entries 



ft'^^\i= X] and /tPj+i = ^ Pi+i{5-,i)fT^''^ for i = 1, . . . , /c, 



k+ 



(k+\) 



fc+ 



and 



and 



{k+\) 



for i = 1, . . . , fc, 



S6A' 



(A,f) 



^ CJi+i(s,t)/, 



for i = 1, 



,k-l. 



k + 



The matrix entries of the transposition Si in the seminormal representation of Af^^i{z) are 
obtained by the relation 



Si(s,t)= 0-._^i(s,u)cri+i(u,t), 



for s, t G ^I'^^i , and i = l,...,A;-l. 

fe+2 



In [En2] we have explicitly computed the bilinear form (4.1) with respect to the seminormal 
basis for Aj,^i. We state the results of these calculations below for reference in Theorem 5.1. 

Recall that if is a partition, then A{n) is the set of addable nodes of fj, and R{fi) is the set 
of removable nodes of ji. If a = and b = {k,i) are nodes, write a < b k < i, and write 
a > 6 if A; > i. If /_i is a partition and a is a node, write 

A{fi)<'' = {b e A{n) \ b < a} and A{n)>^ = {b e A{fi) \ b > a} , 

and 

R{fi)<'' = {b e R{fi) \ b < a} and R{n)>'' = {b £ R{n) \ b > a} . 

If (A,^) G A-_i, {fi,m) G Ai, and (A,£) — )• {iJ.,m), define 

' UbeA(p)(.z - <b) - \fi\) 



(i) 



U.beR{i,)i^ - <b) - 1^1) 
c(6)) 

n 



beR(fi) 



'Ac{a)-c{b)) 
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if /X = A, 
, if /X = A U {a}. 



Similarly, if (A,^) € Aj, m) G and (A,£) — > {fi,m), let 



1, 



(z - c(a) -|A|)(^-c(a)- 1^1 + r) 
(z -c(a)- 1^1) (z-c(a)-|A|+r) 



if /i = A, 



if A = U {a}, 



(z + c(a) + |A| - r) nbgfl(/.)>4c(Q) - c{b)) 
{z + c{a) + \fi\ - r) Ub(^A{i,)>-i4a) - c(6)) ' 

where in the last case we have written a = {j, Xj ) , and 

s>j 

Theorem 4.2. Let (A, £) G A^^^i . If t = (A(°) , A^I^, . . . , A^'^+i)) € a[^'^1 , then 



i=l 



(4.2) 



5. Main Results 

Theorems 5.1, 5.2 and 5.3 below give explicit combinatorial formulae for images of generators 
of the partition algebras in Theorem 2.2 in the seminormal representations. The statement of 
these results is split into three parts merely to avoid clashes between indices. In Theorem 5.1 

~2 



we have used the abbreviation /t = f[^~^'^\ for t G A^'^Y- 



Theorem 5.1. Let (A,£) G A^^i. //s, i G A^'^'^i and 5 ^ i, and i = 1,2, ... ,k, then 



Pi{5,i) 
where 



lpi{5,5)pi{i, t)(/t,/t) 



and Pji i(s, t) 



/Pi+i(s,s)Pi+i(t, t)(/t,/t) 



(/s) fs) 



Pi{i,i) 



and, 



{fsi fs) 

HfeGiJC;,) - C(fe) - ImI) ' 

{z - c(/3) - l^^l + 1) nagA(^)(c(/3) z/ t(*-i) = t(*) = ^ and 
{z-c{|5)-\^,\) nb6fl(M),(c(/3)-c(6))' t(^-|)=^\{;5}^ 

^0, otherwise, 

naGA{A.)(^-c(") - ImD' 

(z + c(/3) + + 1) nfeGfl(/.)(c(/5) - cW) «/t(*"^^ = t^*+^^ = and 



(5.1) 



{z + c(/3) + 1^1) naGA(M), - c(a)) ^ 



Theorem 5.2. Let (A, I) G A^ , i and s, t G A^^'^l . For i = 1,. . . ,k, the following statements 



t»=/.U{/5}, 
otherwise. 



k+i 



hold: 
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(1) //t(*~3) = t(*+l), and G a\^'^I satisfies t and O^*"^) = then 



f^i+i(s,t) 



and 



6si + {z- Cs{i) - Ci{i - |))Pj+i(5,t) -p._^i(5,D)pi(D,t) 
Cs(i + |) - Ci{i - |) 

o-j, i(t),t) = . \ . rCt(i) - > ^ -. \ 



i/s ^ 0, 



U~D 



("g; //t(*-i) = tW anti t('-3) / t('+^), and t) G a\^'^} satisfies D ~ t and D^'"^) = t)('+^\ t/ien 



CTi+i(s,t) 



f^st -Pi+i(s,t))pi(d,t) 



In ' 



and 



Pi(t),u)a.+ i(u,t) 



Pi(0,t)) 



("5; ////t(*-^) 7^ t(^) and t(*"^) / t(*+^\ and tcr.^i does noi exist, then 



fT,, i(5,t) 



ct(^ + \) - ct{i - \) 



(4) //t(*~i) /tW andt(*-5) /t(*+^), andto-._^i exists, then 



f^i+i(s,t) = < 



1 



if 5 = i, 



+ |) - ci{i - |) ' 

1 : \ : 1775" 5 = tcr^_i_i S ^ t, 



(ct(i + i)-ct(i-i))^ 



i/s = tcr. I 1 and t ;^ 5, 

2 

otherwise. 



(5.2) 



Theorem 5.3. Lei (A, ^) G Af^^i and s, t G ^[.^i'' • -(/ i = 1) • • • ) i/ien i/ie following 
hold. 



statements 



(1) //t(*~3) = t(*+l), and G ii.^'^i^ safe/ies t and D^*) = o(*+^), 



then 



-501 + 1(13, t))cc(i)pi+i(t),d) - ct(i))Pi+i(s,D) -pi+i(s,t))p.^i(t),t) 
ai+i(s,t) = 2 -T^^T TT^f ' ^/s/D, 



and 



Cs(i + 1) - Ci{i) 



i+i 

U ~ D 



p.i+i(t),u)o-j+i(u, t) 



//t(*) = t(^+i) and t(^-3) / t(^+^), and D G sate/zes D *~ t and O^*"^) = ^ji^+D , 



i/ien 



o-i+i(s,t) 



ct(i + 1) - ct(i) 
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if 5 ^ D, 



CJi4-l(s,t) = < 



and 

^ ftt +^ = Pi+ii^^) 

'^'^"''^ (ct(i)-Ct(i + l))p,+i(D,D) 

(3) //t(*-5) / t(*+5) and t^*) / t(*+i) , and tfii+i does noi exisi, t/ien 

o"i+ns,tj — T—. 

Ci{t + 1) - Ct(2) 

(4) //t(*-5) ^t(*+5) andtW /t(*+^), andtai+i exists, then 

ct(i + 1) - ct|i) ' ^•^^ 

(ct(^ + 1) - ct(^))^ 
1, if 5 = to"i+i and t ;^ s, 

^0, otherwise. 

Remark 5.4. A consistent choice of signs for the square roots in (5.1) can be made as follows. 

Let 5 ^ A ' / . Suppose that for each t, r € i , such that s ~ t and s ~ r, a choice of scalars 
Pi(t, s) and Pj_|_i(r, s) has been made, subject to the constraints 

Pi{i,i) = Pi{i,t) and Pi+i(r,r) =Pi+i(r,r), (5.4) 

and 



If u,t) G iS.^'^^i^ and u ~ s and ~^ s, determine uniquely the scalars pj(u, t) and ]5j^i(t),r) 
respectively by 

Pi(u,t)pj(t,s) = j5j(u,s)pi(t,t) and (o, r)]5.^i (r,s) = p.,^ i (t),s)p._^i (r, r). (5.6) 

Let Pi € Ends (^^^^i ) and G End^ (^^^^i ) denote the matrices with entries as determined 

using (5. 4), (5. 5) and (5.6) above. Propositions 5.7 and 5.8 imply that, with the above choices, 
the maps 

Pi^Pi and Pj+ii-^Pj+i, for i = 1, . . . , /c, 

respect the relations (2)(i), (2)(ii), (3)(i)-(iii) and (4)(i), (4)(ii) in the presentation of Theo- 



rem 2.1, and hence yield an algebra homomorphism {pi,p^_^_i | i = 1, . . . , A;) — )• End^ (^^'^'^i^'' 



5.1. Proof of Main Results. Before proving Theorems 5.1, 5.2 and 5.3, we establish some 
basic properties of the generators , i , cr- , i , cJi+i. 

'"■"2 ~^2 

Let s, t G Write s ~ t if 

sW=tW, fori = l,...,fc, and s^^'D / t^^"^) ^ £ = i, 

and write s ~ t if 

5(^-1) =t(^-i), fori = l,...,A:, and 5^ ^ £ = i. 

The next statement is obtained using Theorem 4.1 together with the commutativity relations 
of Proposition 2.4. 
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Proposition 5.5. Let (A, I) G ^k+- '^'^'^ s, t € ^^^^i • For i = 1, . . . , k, the following statements 
hold: 

(1) If pi{5, t)^0, then 5 ^i. 

(2) //p._^i(s,t) / 0, then 5 ~ t. 

Using Theorem 4.28 of [IIR], or Schur-Weyl duality (c/. Tlieorem 3.6 of [IIP!] and Lemma 3.5 
of [Na]), we obtain the next statement. 

Proposition 5.6. Let {\,tj G ^^+1 o-nd t € ^^^i- Then, fori = the following 

statements hold: 

(1) //t(*-5) = t(*+5) then Pi+i(t,t) / 0. 

(2) //t(*) = t(^+i) i/ien Pi+i(t,t) / 0. 

The next statement provides a counterpart to Corollary 3.7 of [Na]. 
Proposition 5.7. Let (A, t) G i • Then, for i = 1, . . . , /c, i/ie following equalities hold: 

P,+l (s, t)Pi+i (t, u) = p.+ i (t, t)p.+ i (s, u), /or s, t, u G (5.7) 



and 



Pi(s, t)pi(t, u) = pi(t, t)jii(5, u), for s, t, u G (5.^ 



Proo/. It suffices to verify (5.7) for i = k. Let t G If t^'^+s) / t^'^'s), then 



Pk+l (s, t) = 1 (t, s) = 0, for all s G , 



so the relation (5.7) clearly holds. Suppose therefore, that t(^'+2) = t^'"' 2) so that 

i^iPfc+ii"t=Pfc+i(t,t)Ft/0. (5.9) 

Given g[Lk,L^j^i), a polynomial in L^ and over k, then the Jones basic construction 

shows that 

Pk+^di^ki Lj^j^i)p^j^i = CPfc+i where ^ is a central element in Aj^_i{z). 

In particular, if t) = t|;j_i , then there exists a polynomial gtiL/^, Lf^_^i) in L^, over /t, such 
that 



Pk+^FtPk+i =Pk+i9i{Lk,Li^+i)Pk+iF^=Pk+i^iFv- (5.10) 
central element in Aj^_i{z) and € Using (5.9) and (5.10), 

FiPk+iF,p,^iF, = ^t(i^tPfc+iFt)Ft, =Pfc+i(t,t)eti^ti^t, =P,+ i(t,t)6i"i, 



and 

Since Ft acts as a matrix unit on ^^^^1 and Pk^ii^A) 7^ 0, it follows that 

S^i acts on /t, ^ by scalar multiplication by (t, t). 
Since .^t is central in Af^_i{z), it follows that 

acts on the A^_i-module A^^^j by scalar multiplication by Pk^i{t,t). 
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' (A £) f A £) 

If s,u G ^l-^l^ ^su denote the vector space endomorphism of Aj^_^{ defined by 
Then, as operators on ^^''^'^i, 



~ U ~ t 



and 



s ^ t U t 



5 ^ u ~ i 



which completes the proof of (5.9). The statement (5.10) follows by an appropriate modification 
of the proof of (5.9). □ 

Proposition 5.8 is a counterpart to Lemma 3.6 of [Na]. 
Proposition 5.8. Let {X,i) G and i G ^^'^i- 

(1) //t(*-5) = t(*+l), then 

2 Pj^l(t,t) ^2 

and i/ie eigenspace for the action of p-^i on 

Span^l/i'^^^^ I s G A[^f, and s '-^ t}, 

zs one-dimensional. 

(2) //t(*-i) =t», i/ien 

/i'^^^K = ^^TTV/f^^^K, for all t, G i^";^] such that t, ^ t, 

and i/ze eigenspace for the action of pi on 

SpanJ/i'+^^ I s G and s ^ t}, 



is one-dimensional. 



Proo/. (1) If s G t^en 



Pi+i(s,D) =Pi+i(s,t)p,+ i(t,t))p^+i(t,t) \ 

and 

/i'^^Wi =p.+i(t,t))p,+i(t,t)-i p,+i(s,t)#+^^ =p,+i(t,«)p,^i(t,t)-iAp.+i, 

S ~ t 

as required. The proof of (2) is similar. □ 
Lemma 5.9. Let G , i and t G ^^'^'^i • The following statements hold: 
(1) //t(*-i) / i/ien Ci{i - \) + Ci{i) + z. 
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(2) Ift^'-h) ^ t(^+5), then Ci{i) + Ci{i ^\) + z. 

(3) //t(*-i) /t«, then Up, = Q. 

(4) //t(*-^) ^ t(*+i), then /tp.+ i = 0. 

Proof. (1) Let (t(^-i), t^^'i), t(*-i)) = {^i,u,v). By definition, ct(i - |) + ct(i) = z if and only if 
either v = v and /j, = u, or there exists a node 6 such that v = uL) {b} and /j, = uL) {b}. The 
proof of (2) is similar. 

(3) Since the Jucys-Murphy elements act diagonally on the seminormal basis, we obtain 
while, item (11) of Proposition 2.4 gives 

(fe+-) 

The last statement is in contradiction to item (1) if /j ^ pj 7^ 0. The proof of (4) is similar. □ 
Let (A,£) e and s, t G a'^^^}. Write s t if 

^(£+1) ^ ^ ^ = ^ and / tW ^ £ = 

and write s ~ t if 

s(^-l) / t(^-l) ^ ^ = i and / ^ £ = i. 

The next statement is obtained using Theorem 4.1 together with the commutativity relations 
of Proposition 2.4. 



Proposition 5.10. Let (A,^) G ■^k+- ^'^'^ s,t S ^[.^'^1 • For i = 1, . . . , A;, the following state- 
ments hold: 



(1) //o-i+i(s,t) 7^ 0, i/iens ~ t. 

(2) If fTi+i(s, t) / 0, i/ien 5 '~ t. 

If A, /i are partitions, let XQ fi = X \ nU n \ X. 
Lemma 5.11. // {X,£) G Aj^^i and i £ ^^^^i; then the following statements hold: 

(1) If t^^^^^ 7^ t'-*''~2^ and the nodes t^*"^) t'-^^a) are neither in the same row nor the same 
column, then there exists s = to"-_,_i € uniquely determined 6y s ~ t and 

Cs{i + \) = Ci{i -\), Cs{i-\) = Ci{i + \), and, Cs(i) = ct(i). 

(2) //t(*-2) / t(^+^) and the nodes i^^'i) t(^+^) are neither in the same row nor in the same 
column, then there exists 5 = tfij+i G ^[j^^i ? uniquely determined 6?/ s ~ t and 

Cs(i) = ct(i + 1), Cs(i + 1) = ct(«), and Cs(z + i) = ct(i + i). 

Proof. (1) There is no loss of generality in proving the statement for i = k. We have two cases 
to consider. 

(a) If (#-i),#-|),#)^t(''+5)) = (^,i/,A,A), where 1/ = ^ \ {a} = A \ and q,/3 are neither 
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in the same row nor in the same column, then v = ^tU {(3} = AU {a} is a partition. Thus 
5 = icTi^^i G given by 

5 and (5(^-i),s(^-^),sW,s(^^+^)) = (/x,/i,t;,A), 

satisfies the required properties. By symmetry, we may write t = S(T^_,_i . 

(b) If (t(fc-i), t^^-i), t('=), 1(^^+5) ) = (/^, zy, I/, A), where 1/ = ^ \ {q} = A U {/?} and a, /3 are neither 
in the same row nor in the same column, then v = fi \ = A U {a} is a partition. Now define 
. e by 

s'-^l and (s<'--i),sl'-l>,sl'l,i<'-+5l) = (M,«,«,A) 

to obtain the path in A with the required properties. 

(2) There is no loss of generality supposing that t G ^fc+i and proving the statement for i = k. 
Again we have two cases to consider. 

(a) If (#-|),t('=),#+i),#+i)) = {fi,u,X,X), where 1^ = fiU {a} = XU {(3} and a,/3 are neither 
in the same row nor in the same column, then u = ^ \ {/3} = A \ {q} is a partition. Thus 
s = tak+i € AlYi, given by 

t and = (/., /i, t;, A), 

satisfies the required properties. By symmetry, we may define t = sak+i- 

(b) If = {fi,iy, I/, A), where i/ = ^ U {a} = A \ {/?} and a,/3 are neither 
in the same row nor in the same column, then v = fiU {/?} = A \ {a} is a partition. Thus 
s G A^j^^^^ defined by 

5 t and = i;, t;, A), 

satisfies the required properties. □ 
Proposition 5.12. Let (XJ) G i^+i. If t G sai«s/ies #"1) = #"2) C = 

Proof. Let t^''"^) = /i, where A = /i U {(j, Af )}. Then, 



If j = 1, 2, . . . , define 

(1) J (^•+1) (r) f 1 o 

(T ._ 1 = O" ■_ 1 and <^ •_ 1 = "U^r.r+jC ■_ i'fWr+j,r lor r = 1, 2, . . . . 

Since ai = , i = 1, by induction we obtain 



Pr, ifj = Oorj = l, 



■) 2 

Thus, as cr^_^_|_i I— >■ 1 under the map — >■ K&k-i and Wa^^k commutes with , we have 



"2 
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Pi 'Waj,kcr'i^_^^i = Pi 'Waj,k mod A^^^ , 



and 



a^x ViCTf.j^i = a^^ pt mod A'^ '. 
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Since f^^^ = {a'^x'^ '^'^)* x'l^y^^^^ a'^^'^ the statement follows. □ 

Proof of Theorem 5. 1 . The given formulae for the diagonal entries of the matrix representations 
Pi and Pij^i follow from Proposition 6.2 and the expressions (6.19) and (6.18) respectively. 
i(A/) 

contravariance of the bilinear form (4.1), we have 



Lets,tG A^"7. We prove our formula for the off-diagonal entry pj(s, t). If pj(t, t) = 0, then 

fe+2 

Pj(u, t) = for all u € A)'^'''l, and the first equality in (5.1) clearly holds. Otherwise, by the 

fe+2 



/t PiFst = Pi{5,i){fs ,fs )/d foranoeA^i;, 

and 

//'^^Vii^a. = K(t,s)(//'+^\ //'""^Vo for an t, G 

By Proposition 5.7, we havepj(t,s) = pj(s,s)pj(t, t)pi(s, t)~^, and 

p,{B,tf = P»(^^^)^»(t.t)(//'^^|,/t^'^^^) ^ 

as required. The proof of the second equality in (5.1) is similar. □ 
Proof of Theorem 5.2. Let (A,£) G and s,t G 

(1) Suppose that t^*"^) = t(*+i) and let x> G A^^'^l such that D t and ts^'"^) = t)(^). If s 7^ 0, 
then, using item (2) of Proposition 2.5 and Lemma 5.9, 

(^"(^ + 1) - ct(^ - ^)^.+| (u,t)/f = -//'+^^(p.p,+i +p,^.u -{z- ^._|)P.+^ - 1) 



which gives the formula for cjj , i(s,t). Next, 



i i 

where 

flt^^^'yi+mPi+i = Ciii)ft^^\i^ = Ci{i)p^^{'o^)p^^^{x),\^)-^fl^^^\^^ 
and /t, ^ Pj+i 7^ 0. The formula for (T^_,_i (o, t) now follows. 



(2) Suppose that t^*"^) = # and t^*"^) / t^^+s), and let G such that D ~ t and 

t)(*~2) = t)(*+2). Using item (2) of Proposition 2.5 and Lemma 5.9, 

(cuii + i) - ct(z - i)a,+ i (u,t)/f = fi-Piit>,t)fi'^''^p,^ 

u ~ t 
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which gives the formula for cjj , i (s,t) when s ^ D. Next 



/t C^i+im+l = 2^<T.^i(u,t)/u Pip^+l = 2^a.^_i(u,t)pi(d,u)/o 

U~D U~D 

where 

i = ct(^)/f i = and /i'^^V.+ i / 0. 

The formula for iT^^i(t),t) now follows. 

(3) Suppose that t^*-^) / t(*) and t^*"^) / t^^^^) and that to-._^i does not exist. By item (2) of 
Proposition 2.5 and Lemma 5.9, 

/t - fi Vi^i+i = fi 

Since 



u e ^[,'^'^1 and u ~^ t implies that u = t, 

it follows that cr^_,_i(u, t) = if u / t, while 

(ct(i + i)-ct(i-i))a,^_i(t,t) = l, 

as required. 

(4) Suppose that t^*"^) / t^*) and t^*"^) / t(*+^\ and that tcr-^i exists. First observe that the 
hypotheses on t imply that if u G yl^ ' / and u ~ t, then u G {t, to"^ , 1 }. Thus, by Lemma 5.9, 

= ^.+l(t,t)/^'+^^ + a,+ i(s,t)#+^\ where s = ta,^. . 

We now determine cr^^i(t, t). Lemma 5.9 and the assumptions on t imply that 

fi ^ Pi = fi Pi+^ = 0. 

Thus item (2) of Proposition 2.5 yields 

(ct(i + i)-ct(i-i))a,+ i(t,t) = l, 

which gives the required expression for (T^_,_i (t, t). 

Next, we show that if 5 = t(7^_,^i and t s, then (s, t) = 1. Since 



/r "V,+ i = "Vt^.+ i + E ^u/: ^V,+ : , where G ac, for u G i^^^, 

u^t 

it suffices to show that 



1 (u, s) = 0, if u G A^^^^l and u t, (5.11) 



and that there exist G k, for u G ^[^'^i , such that 



/tA Ptf^i+i = /tA Ps + Z^r^fix Pu- (5.12) 



To prove (5.11), suppose that u ;^ t. Then 



f^^'^^.^ = E -^HMf^""^'^ for ^ ^ (5-13) 



r ~ u 
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If o"j^i(s, u) 7^ in the expression (5.13), then u ~ s, so u € {t, s}, which leads to a contradic- 
tion if u >- t >- s. Thus (5.11) holds. 

Now we verify (5.12) assuming, without any loss of generality, that i = k. There are two cases 
to consider here. 

(a) Suppose that t^'"^) ^ t(^+l). Let 

(t(fc-i),#-|),tW,t(fe+i)) = (z.,^,A,A) and (s('=-i),s('=-i),sW,s('=+^)) = iu,u,v,X), 
where 

A = ^U{(j,Aj)} and = /i U {(/, i/j/)} and v = v U {{j, Xj)} = XU {{f 
Then 

j 
r=l 

and 

Pi{k-i)^i(k-^) = Wi,k-iPk^:^Wk-i,a^, Wa.,,aj,-r, where af =e-l + Y^ Ur, 

r=0 r=l 

while 

P^(k)^^(k+i) = W£,kPk+^Wk,aj, Z Wa^,^a^,-r, where Of = i - 1 + Y Vr, 

■r=0 r=l 

and 

r=l 

Therefore, 



=^"..fc' P = 1, where a, =£-l + ^^ 



= fi^''Waj,kWe^k-l(^kPk+lWk,a., y^^^g,., ,a,,-r- 



r=0 



Now, ff''wa^^kWi,k-i = fx\u, where u e i^,'^! is given by 
and 

Thus, by Proposition 5.12, 



and 

JjA Waj^kWi^k-l(^kPk+\'Wk,a^, 2_^Wa.,,a^,-r = J^x Wa^^kWi^k-lSk-lPk+l^k^a^, 2_^Wa^, ^a.,-r- 

r=0 r=0 
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There are two further cases to consider here. 

(i) If j < j', then, by the braid relation, the right hand side of the last expression is 

,(fc+i) Jk+^) 

r=0 r=0 
,{k+\) 

= JjA Wi,kPk+lWk,a.,+lWa^-l,k Z^Wa.,,aj,- 

r=0 



V We,kPk+lWk,aj,+l{ 2^Wa^, + l,aj,~r+l jWa^ 

A , 

J^x Wi^kPk+^Wk,a^A Z^Wa^>,aj>-r jWa,,k 



since, in this case, ay = ay - 1 and Wa^-i,k-iWk,ay = Wk,ay+iWaj-i,k- 
(ii) If j' < J, then using the fact that in this case aj = aj and Uj' = aj>, 

JtA Wa^,kWi,kPk+lUJk,ay }_^Wa^,,a.,-r = f^x Wi,kPk+l'Wk,ayWa,,k2^Way,aj,-r 

r=0 r=0 

A, 



fiX Wi,kPk+l'Wk,ay I Z^'^ay,ay~r )w^a,,fe 



(b) Suppose that t^'^'s) ^ t^^^+D. We embed A^^/i^ in ^1.^+^^ and let 

(t(fc-i),t(fc-|),#),#+|),t(^+i)) = (^,^,i.,A,A), 

where ^ A and ^ \ A are neither in the same row, nor in the same column. The observe that, 
as in (3) of Theorem 5.3, //''"^^Vfc+i = f^''^^^. Since crfc+i(T^_|_i = Sk, we have 

(s, t) = Skis, t) for ah s G ^i+f. 

Let us suppose that s = tcr^+i, where iy s. Since 

ft'^^^^Sk = flx'^^^'piSk + ^ rufix'^^^PuSk, where Ou = unless u ^ t. 



it suffices to show that 



Sfc(u,s) =0 if u G i^^;? and u ^ t, and f^x^^^PtSk = f^x^'^^P,. (5.14) 

For the first equality in (5.14), observe that if Sfc(u,5) 7^ 0, then u^'"'"^) = s'^'^"^-' which, together 
with u'^'^"''^) = s'^'^"'"^), implies that u^^^^^ = 5^^~^2\ Thus u G {s,t}, which is impossible under 
the assumption that u >- t ;^ s. 

For the second equality in (5.14), we define s G A^k+i 

and 

30 



where 

= AU {(j>j)} and = u U {{f ,Vf)} = v U 

and j < j', so that s = tcr^+i and t ^ s. If A h /c + 1 — then 

and 

P.UA .Ak+h) = W£-l,kPk+lWk,aj ^ Waj,aj-r, where Qj = i -2 + ^ I/,,, 



r=0 r=l 



and 



r=0 r=l 

while 

^3(fc)^3(fe+^) = we^i,kPk+^Wk,a^, ^ where a^v = £ - 2 + ^ t;^ = + 1, 

r=0 r=l 

and 

P^(fe_i)^^(fe-l) = We_3^k~lPk^^Wk-l,a,^Waj,a,-r, where = £ - 4 + ^/ir = Oj - 2. 

r=0 r=l 

By the braid relation, 

j.(fc+l) Ak+l) 



X We-2,kWe-3^k-lPk^lWk-l,a,,Sk 



r=0 ^ ^r=0 



and 



^(fc+i) ^(fc+i) 



X Wi_2,k'We-3^k^lPk_iWk^l^aj 



r=0 ^ ^ r=0 ^ 



SO the fact that f^x~^^^PtSk = f^x^^^Ps will follow once we have shown that 

Pk+^'Wk,ajWi_2,kWe-3^k-lPk-^f^k-l,aj,Sk = Pfc+l W^fc.ay ■»^^-2,fc^i^£-3,fc-lPfc_ i W^fc-l.Oj • (5-15) 

Considering the left hand side of (5.15), the braid relation gives 

Pk+lWk,ajWe-2,kWe-3,k-lPk^lWk-l,a.,Sk = Pk+^We-2,kW£-3^k-lPk-lWk-2,aj-2Wk-l,a^, Sk 
= Wi_2,k-lWi-3,k-2Pk+\^k-lSk-2Pk-:LWk-2,aj-2Wk-l,a^,Sk 
= 'We-2,k-lWe-3^k~2Pk~^Pk+^^k-lSk-2SkWk-2,aj-2Wk--l,a^, 

= We-2,k-lWe-3,k-2Pk-^Pk+^^k-lWk-2,aj-2Wk-l,a.,, 
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since , 3 = R_ 1 19,j_3 SjSj_iSj+iSj. Considering the right hand side of (5.15), the braid 

' 2 "^"2 2 ^2 

relation gives 

= We^2,k-lWi-3^k-2Pk+lSk-lSk~2Pk-l'Wk-l,aj'Wk-l,a^,~l 
= Wi_2,k-lWl-3^k-2Pk-'lPk+^^k-l'Wk-2,ajWk-l,a^,-l, 

which completes the proof of (5.15). This verifies (5.12) and establishes that cr^_,_i(s,t) = 1 if 
s = tcT^_|_i and t s. 

Finally, using the above calculations together with the fact that = 1, we can verify the 

given formula for o"-^i(s, t) when s = icr-_^i and s ^ t by observing that Cs{i — |) = Ct(i + ^) 
and Cs{i + ^) = Cf(« — 5)- D 

Proof of Theorem 5.3. Let (A, i) G Ak+i and s, t G A^^i ■ 

(1) Suppose that t^*"^) = t^^+s) and let G A^YI such that D t and = ii^'+^l If s / 0, 
then by item (1) of Proposition 2.5, and Lemma 5.9, 

^(cu(i + l) - Ci{i))ai+i{u,i)fi'^^^^ = -fi'^^^\Lip._^i +Pi_^ipi+i - Pi_^iLiPi+ip^^i -1) 

i+i 

u ~ i 

= //''^^^ - Ct(i)/iPi+i -Pi+i(0,t)/i''+^Vi+i +Pi+i(0,t)Q(0)pi+i(t),t))/Bp.+ i, 

where 

/i'+'Wi =P.+iat)"Wi(t'«)/t'"''Wi and p,+ i(t),t)p,+ i(t,0) =p,_,i(t,%^i(t),t)). 
This gives the formula for (Tj+i(s,t). Next, 

/t'^'^^^o-i+iPi+iPj+i = XI '^i+iKt)/i''^^Vi+iPi+i = XI '^»+iKt)pi+i(t3,u)/B^^"^^Vj+i- 



2 

i + l, 

U ~ t U ~ t 



Since 



the formula for (Tj+i(v),t) follows. 

(2) Suppose that t^*) = t(*+i) and t^*"^) / t(»+|), and let D G i^^-^^^^ such that *~ t and 
t)(*~2) = t)^*"'"2). By item (1) of Proposition 2.5, and Lemma 5.9, 

X (cu(^ + 1) - ct(i))^i+i(u, t)/i'^'^ = //'+'\ 

which gives the formula for ai^i{5,i) when s 7^ d. Next, 

/t'^'^^^o-i+iK+iPi+i = X ^«+i("'t)/u'''^^V*+iPi+i = X ^i+i(u,t)pi+i(t),u)/o^''"^^Vi 

Since 



2 — ' ^ 2 

U ~ D U ~ 



//^"^^Vi+ipi+ip.^i = ct(i)//^"^^Vi+i = and fv'^'^^^Pi+i / 0, 



2 



the formula for (Tj+i(t),t) follows. 

(3) Suppose that t^*"^) / t(*+^) and t(*) 7^ t(*+i) and that tcJi+i does not exist. By item (1) of 
Proposition 2.5 and Lemma 5.9, 



It CTj+l-Lj+l - — h 
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Since 



u G ^fc+i'' and u ~ i implies that u = t, 



it follows that (Ti+i(u, t) = if u / t, while 

(ct(i + l)-ct(i))(Ti+i(t,t) = 1, 

as required. 

(4) Suppose that t^^'a) ^ {(^+2') and t*^*) 7^ t*^*+^^ and that tcxj+i exists. First observe that the 
hypotheses on t imply that if u € ^^+1'' and u ~ t, then u € {t, tcjj+i}. Thus by Lemma (5.10), 

//''^-^Vi+i = o-i+i(t, t)/^''^^^ + cri+i(s, t)/i''"^^\ where s = tcJi+i. 

We now determine C7i+i(t, t). Lemma 5.9 and the assumptions on t imply that ftPi+i = /iPj+i = 
0. Thus item (1) of Proposition 2.5 gives 

(ct(i + l) -ct(i))cJi+i(t,t) = 1, 

as required. 

Next, we show that if s = t(Tj+i and t ^ s, then (t(s, t) = 1. Now, 

//''"^^Vi+i = f^^^^^^ piai+i + '^r„f^^^^^pr,cri+i, where € k, for d € ^[^1 ■ 

It therefore suffices to show that 



o-i+i(o,s) = 0, if G A^'^Y and ^ t, (5.16) 

, for u G , such that 

/?+^Vta„+i = fi^-^^. + ^ r^rV. (5.17) 



and that there exist G k, for u G such that 



To prove (5.16), suppose that D t. Then 



U ~ D 



i+1 

If crj+i(s, 0) 7^ in the expression (5.18), then ~ s, so d G {t,s}, which violates the assumption 
that d ^ t >- s. Thus (5.16) holds. 

Now we verify (5.17). There is no loss of generality in assuming that that i = k. There are two 
cases to consider here, 
(a) If let 

(t(^-l), #),#+§),#+!)) = ifi,fi,i^,X) and (s('=-^),s('=),s(^+^),s(^+i)) = ifi,v,X,X), 
where 

X = uU {{j,Xj)}, fi = uU{{j',fij>)}, and v = ^iU {{j,Vj)} = XU {{j' ,Vj>). 
UXh k-e, then 

j 

P,(^+^)^,ik+i) = Wa,,k+i and = w^.i^k. where a^- = £ + ^ A„ 

r=l 

and 

PiW^iC'+i) = '^i,k-lPk+^Wk-l,a^, Wa^,,a^,-r, where fly = £ - 1 + ^ /l^, 

r=0 r=l 
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while 

j 

r=l 

and 

^' i' 

r=0 ^=1 

The relation ak+i = •S/tO'^._^i together with the braid relation, gives 

Ak+l) 

k 1 / ' \ 

= f^x~^^^Waj^k+lWe,k-lPk+lWk-l,a^, f '^Wa^,,aj,-rjWe-i^k+lCrk+i 

^ r=0 ^ 

fc 1 ^ '''' \ 

fc 1 / A 

= /tA''^"^^W^Afc+l'Waj-l,fcW'^-l,fc-2Pfc_lW^fc-2,ay-lf ^ W^ay -l,ay j i 

^ -r=n ^ 



„{fc+l) 

where u G ^[.+1'' is given by 
and 

Since d = U(T^_,_i exists, and 

it follows that u :^ V). By (5.12), there exist G k, for a € A^k+^, such that 

„(fc+l) _ .(fc+i) f(fc+l) 

0>-D 

Multiplying both sides of the last expression by 

on the right verifies (5.17) in this instance, 
(b) IftW =#+3),lets = tCTfc+i, 

(s(fc-|)^s(fc)^s(fc+|)^s{fc+i)) = (^,i.,i.,A) and (t('=-|), #+1)) = (//,u,u,A) 
where 

A = i/U{(i,Aj)}, i/ = /xU{(j',Aj/}, and A = U {(/, A^v)}, t; = ^ U {(j, A^}. 
and j' < J. If 

i i' 

aj=^ + ^^Ar, and aj'=^ + ^^Ar, 

r=l r=l 
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then 
and 

P^(k+i)_,^{k+l)P^^(k)^^{k+i)P^^:k-i)^^(^k) = Wa^, ^kWa^-i^k-i- 
The braid relation and Sk-iCTk+i = c^+i give 

Pi(''+i)_:,s(k+i)Pi(k)^i{k+i)P^{k-i)^^^k)^k+l = Wa^^kWaj,-l,k-l(^k+l 

= Ps'^>=+\)^^{k+i)P^i,k)^^{k+^)P^{k-l^)^^{k)'^k+^- 

By (5.12), there exist Va € k, for a G such that 

where € ^^^i'' is given by 

PV = P^(k + i)^^(^k+l)P^(,k)^,(k + i)P^(k-i)^^^k-, ■ 

Multiplying both sides of the expression (5.19) by 

^'s(fc-i)^s(*-^)^'s(fc-§)^s(fe-i) "'Ps(^)^sW =^'t{fc-i)^t(*-^)^t(*-§)^t(''-i) "'Pi<^h^iW 
on the right completes the proof (5.17) and establishes that crj+i(s, t) = 1 if 5 = tcii+i and iy s. 
Finally, using the above calculations together with the fact that crf_^_i = 1, we can verify the 
formula for (Ti+i(s,t) when s = tUj^i and s ;^ t by observing that Cs{i) = ct(i + 1) and 
Cs(i + 1) = ct(i). ' □ 

6. Central Element Recursions 

In this section we obtain partition algebra analogues of the central element recursions ob- 
tained by Nazarov [Na] for the Brauer algebras and Beliakova and Blanchet [BB] for the BMW 
algebras, and explain the relationship between these central element recursions and the semi- 
normal representations of the partition algebras. 

We renormalise the Jucys-Murphy elements (2.3) and (2.5) by defining elements 

= -| + L.^i and Xj+i = -| Lj+i, for i = 0, 1, 

Then, for i = 1, 2, . . . , we have the relations 

Xi+i = -XiPi+i -Pi+^Xi - (f +x._i)p,+ i + (6.1) 

Xi+l = -§Pi+^ - SiXiP-_^_l - Pij^lXiSi + p._^iXiPi+ip-^i + SiXi-lSi + C7i+l. (6.2) 

Following §2 of [Na], for i = 0, 1, . . . , and j = 0, 1, . . . , define central elements 
x^i G Ai{z) and xjf^ G 

by 

x'fJiPi+i =Pi+i{Xi+iyPi+i and = (xi+i)^p._^| . (6.3) 

Let u denote a formal variable, and define the central elements W^_^i{u) G >ij(z)[[u^^]], and 
W^+^{u) G A,^i{z)[[u-% for i = 0, 1, . . . , by 



W.^i (n) = u-^ xJ^V"^' and Wi+i{u) = ^ 
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For i = 0, 1, . . . , we will work with the formal expressions 

1 



VF^+i {u)pi+i = Pi+i^^ Pi+i and TVi+i(u)p.+| = ^^—^ — . 



2 U — X-,1 ^2 ^2n — Xj+l ''2 



2 

The next statement is the partition algbebra analogue of Proposition 4.2 of [X.i] and (12) 
of [BB]. 



Proposition 6.1. If i = 1,2, ... , then 

^2 



Wi_i^{u) + - u - 1) {u-x^_lY-l {u + XiY ' 

and 

Wi+l{u) _ {U + X^^lf-I (^_3;.)2 

Wiiu) {u-XiY-l + 

Proof. We first prove (6.4). From the relation (6.1), 

Si{u - X.+ l) = fp.+ l + S,X,p.^l +Pi+lXi + + (-U - X._l )Si - (7i+l 



(6.4) 



(6.5) 



2 ^2 ^2 2 ^2 

CTi+iPiPi+i +Pi+iXi + x^_ip-.i + (n - x-_i)si - (jj+i, 



and 



1 



-Sj = CTj+lPiPi+i \ Pi+^^i 

U — X-l U — X'l ^2U — X-,1 U — X-l ^2 U — X-,1 

I 2 '2 "'"2 2 """2 

1 u 1 1 

- Pi+ 1 + 1 Pi+l + Si 



^2 U — X-,1 U — X-l ^2U — — X- , 1 



(n-x.+ i)(n-x._i) 
Using the fact that (n — x^_,_i) = (u + Xi), the previous expression gives 

11 11 1 

(yi+iPiPi+L \ Pi+l - Pi+l — : — 

'^2ti — 1 U — X-l ^2 ^2U + Xi 



u — x-i u — X-l 
'2 '2 



1 1 

+ Si <7i+l 



n-x.+ i (n-x.^i)('u-x._i) 

Since cJi+i commutes with x-_i, multiplying both sides of the last expression by cij+i on the 
left, we obtain 

1 1 11 1 .^ 

o-j+i = PiPi+i \ Pi+i-Pi+1 — : (6.6) 

U — X-l ^2 U — X-l ^2U — X-,1 U — X-l ^2 ^2U + Xi 

'2 2 2 2 

1 1 



2M-x^ 1 (n-x., i)(u-x._i)' 



Multiplying each side of (6.6) by Pi-^i on the right and on the left, 

1 1 1 1 ..^x 

Pi+icr-i+l Pi+i = Pi+icr-i+lPi+i Pi — : Pi+i (6.7) 

2u — X-j_l U — X-l 2 U — X-l U + Xi 

'"•"2 2 2 

H — Pi+1 H W._^i(u)pi+i. 

M + Xj U — X-l U — X-l ^2 

* 2 * 2 
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Using (15) of Proposition 2.4, we obtain pi^ia-j^ipi^i = (f — x-_i)pi+i which, substituted 
into (6.7), gives 



Pi+i(^i+i Pi+i = (f - n - 1) pi+i +Pi+i Pi — - — Pi+i (6.8) 

^2U — U — X-l U — X-l U + Xi 

t-i-j '2 2 

H 1 — Pi+i Pi+i H W-^i{u)pi+i. 

U + Xi U — X'l U — X-l ^2 

* 2 * 2 

Multiplying each side of (6.6) by pi on the left, and applying the algebra anti-involution * to 
the result, 

o-i+i Pi = — I — Pi+mWi_i{u) H Pi+iPi 1 — Pi+m 

'■^2 U — X-l U + Xi ^2 '2 U — X-l ^2 U + Xi ^2 

'2 * 2 

1 1 

U- X-j^l ^2 (^j _^ a; . j (^^j _ X-_^l) 

Making the substitution o■^_^^lp^ = (f + Xi)p^_^_ipi in the last expression gives 

c^i+i Pi = — r — Pi+iPiWi_i{u) H Pi+kPi + Pi+m 

^2 U — X-l U + Xi ^2 2 U — X-l ^2 *+2 



2 



+ (I 1) ^, , ^ P^+IP^ 



1 1 



U + Xj '^2 (u + Xi)(u - X-_^i ) 



Therefore, 



^2n — x-i ^2n + Xj [u + XiY '2 u + 

* 2 

+ (2 - - 1)7 ■ 72^^+1 + 7 77 ^ zPi+l 

[u + XiY [U - X^_i)[u + Xi) 

1 1 



Pil \ v^Pi+'i- 



Now, 



u-x^_l [u + Xi) 



1 11 , , 

i^j+icjj, 1 cr-^lPi+i = Pi+i(^i+l PiPi+l Pi+i (6-10) 

^ 2 n — X . 1 ^ 2 2 n — X ■ 1 ^^2u — X-. 1 



2 



H — Pi+i r — + w^i+i 

« — X._l U + Xj ^2 

* 2 



oil 'T' 1 

Using the relation 



2 u — X- , 1 u — X,_l 

*"'"2 * 2 



K+lCTi+i CTj+iPi+l = SiPiUi+i ^ Gi+lPiSi = W„l(u)pj+i, 

^2U— X,_l 2 U — X-l 2 

'2 '2 
and substituting (6.8) and (6.9) into (6.10), we obtain 

W-_i_{u)pi+i = ^^^^^^^ W^_i{u)p,+i + (f - n - l)j-l—^p^+^ + W-^{u)pi+i 

1 , 1 

Pi+i - (2 - n - Ij- ^K+i 



(m-X^_i)^ (U-X._l)^ 
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or 



(U + Xj)^ — 1 TTT / \ /7 1 \ 1 

('"-a^i.i)^-! 1 

from which the relation (6.4) now follows. 

For the proof of (6. 5), use the the relation (6.2) to write 

{U - Xi+i)Si = §Pi+^ + SiXiP-_^_l +Pi_^^lXi - Pi^lXiPi+lp-_^_l + Si{u - Xi) - fT.^l . (6.11) 

Since (xj+i)-'p-_^i = Pj+i (xi)-'pi+ip.^i for j = 0, 1, . . . , we obtain 

1 1 



which together with (6.11), gives 

1 z 1 11 1 1 

Si = 77 Pi+l \ SiXiP^^l p.^l Pi+lPi+1 

1 1 1 



■2U-Xi U-Xi+l *+2 (u - Xi)(u - Xj+i) 

1 1 1 



U — Xj+l '2 ' U — Xi ' 2 u — Xi '2 ' 2 u — Xi 

1 1 
li-Xi+l '^2 - Xij^U - Xj+l) 

Multiplying both sides of the above expression by cr,- , 1 on the left, 

11 1 1 1 , , 

= K+iPj+i Pj+i K+iPj+i 6.12) 

u — Xi u — Xi^i ^2u — Xi ^2u — Xi ^2 ^2n — Xj 

1 1 

U-Xi+l^^'^'^ {U - Xi){u - Xi+l)' 

and multiplying both sides of the expression (6.12) by Pi_^_l on the right, and then applying the 
anti- involution * to the result, 

1 Wiiu) 1 , Wiju) 

^2u — Xi u ^2 n — Xj+i u ^2 

1 1 

- Pi+i Pi+iPi+i • 

'^2 n — ^2 u — Xi 

Multiplying both sides of the expression (6.12) by Pi_^_3 on the right and on the left, and then 
using (17) of Proposition 2.4 together with the fact that Pi+i{u + x-^i) = Pi+i{u — Xj+i), we 
obtain 



P: 



i+ 



2 U ■ 



Xi+1 *^2 



^ Pi+lPi 



Wiiu) 



u + 1 



■Pi+m+i 



2 u 



+ 



u — X 



1 Wi^iju) 

Pi+-^ z • (6-14) 



u 
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Multiplying (6.12) on the right by CTj+i and substituting for the term appearing on the left hand 
side of (6.13), 

1 Wi(u) 1 1 WAu) 1 

O-i+l O-j+i = ■ Pi+i ■ \ ■ Pi+lPi+l 

U — Xi U U-\-X-,i U + X-,1 U U + X-,1 ^2 

'"•"2 ^2 "^2 

1 1 1 



{u — Xi){u + X^^l) ' 2 U — Xi 2 u — Xf '-•2 



Since 



, Wi{u) 1 , Wi{u) 
H Pi+iPi+i — : \ Pi+i 

U ^2 U + X-,1 U ^2 

1 11 1 , , 

- Pi+1 Pi+iPi+1 + 7 77 rc^i+i- (6-15) 



1 1 

1 



W,{u) Wi{u) 



= ^^+lT,^Pi^a,^ai+^—^=p^^■ ^ 

multiplying both sides of (6.15) by p^_^_3 on the left and on the right, and substituting for the 
term appearing on the left hand side of (6.14) gives 

Wiiu) {Wi{u) 1 , W^{u) 1 
Pi+^ = Pi+'^ 7 — \ vi ~^ \ Pi+^ 

^2 u '^2 \^ u [u + Xj^j^lY U U + X^j^l ^2 

1 1 Wi{u) , W^{u) 1 

-^P^+'^- 1 —Pi+l + ^—PiA-l- 



{u — Xi){u + X^j^l) ^~^2U — Xi U *"'"2 U *"'"2 U + 

, Wi{u) Wi{u) 1 , W^+i{u) 1 Wi{u) 
H Pi+i Pi+i \ Pj+i 

U ^2 u ^2U — Xi U U — Xi U ^2 

1 1 1 Wi+i{u) 



{u — Xi){u + x^_^_i) ^'^2u — Xi {u — XiY u 



Since (u — Xi)p^^i = (n + x-_^i)p-_^_i, we obtain 

W^{u) Wi{u) 1 Wi+i{u) Wi+i{u) 1 



u u (u + x^_,_i)2 u u {u — XiY^ 

and the statement (6.5) follows. □ 

As an application of the recursions (6.4) and (6.5), the seminormal matrix entries of the 
contractions pi and can be computed independently of any formula for the dimensions of 
the irreducible representations of the symmetric group. 

Determine a series Qj_,_i(u) S ^j(z)[[ti~^]] by the recursion (6.4) and 

{u + l + -)(u - -) 

Qi+i{u) = Z^^i{u) + {l-u-l), and Qi{u) = -'- ^, (6.16) 

2 2 2 [^11 ~r 2 / 

and a series (5j+i(u) G ^i+i(-2^)[[^~^]] by the recursion (6.5), and 

Wi+i{u) {u + l-§) 

Qi+i{u) = , and Qi{u) = _ (6.17) 
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If i = 0, 1, . . . , and /.t G Ai, denote by 

Qi+i{u,fJ^) the scalar by which acts on the j4j(2;)[[u~^]]-module a[^''^\ 

Similarly, if /i G A-_^i, denote by 

(5i-)_i(n, /.f) the scalar by which Qj+i(n) acts on the (z)[[n~"'^]]-module A^.^^\ 
Given Proposition 3.4, the diagonal entries of the contractions pi and R- , i in the seminormal 

l-f- 2 

matrix representation of Af^_^i{z) are determined by the recursions (6.16) and (6.17) as follows. 
If (A,£) G ifc+i and t = (/i(o),/z(^), . . . ,/i('=+^)) g A^^f,, define 

^tii) = \ ' '^/ N '^z- l^ for i = 0,1, . . . ,k, 

\-f + c(6), if //W = //('-2) u {6}, 

and 

1, J-f + ifM(^-^)=/.(H), „ . ^ . ^ 

2^t(^ - ^) = < ,.^ for ^ = 1, . . . , A; + 1 

' li-c(6), ifM(^+2) = ^W\{6}, 

which are the eigenvalues of the Jucys-Murphy elements under the normalisation (6.1) and (6.2). 
The next statement is a counterpart to (3.6) of [Na] and Lemma 7.4 of [BB]. 

Proposition 6.2. Let (A,£) G Af,_^i. The following statements hold: 

(1) //t G satisfies t^*"^) = t(*+^) = fx, then 

Pi+i (t,t) = ^esu=xt{i) Qi{u,fi), for i = 1,. . . ,k. 

(2) If t G satisfies t^*"!) = t(^) = ^l, then 

Pi{i,i) = Res„^^^(.„i) Qi^i_{u,^), fori = l,...,k. 

Proof. (1) If (A,£) G Aj^_^i and t G ^[^^ are as in the statement of the proposition, then 
,Wiiu) ^ 1 Pi+i(s,t) P,+ i(o,s)p,+ i(s,t) 

fi Pi+l = JiPi+l Pi+l = rrrfsPi+l = > 7TT /t, 

S t s ~ t, 

i+l, 
D ~ S 

^ P,+ i(5,s)p,+ i(P,t) ^ P»+l(5,5) 

- 2^ 2^ U-X,(i) ^° " ^ n-X,(i)^'^*+i' 

S S 3 ~ t 

together with the fact that Pj_|_i(t, t) ^ 0, gives the required result. The statement (2) follows 
similarly. □ 

Proposition 6.3. If{fi,m) G Aj., then 

(u-\fl\ + l + f ) naeA(M) ('^ + - f ) 



and, 



^-^^^'^^ ^ - (-H + i) n.e.(.)(- + c(5)-|) (^-^^^ 



[u + |//| - 2) UaeAM - c(a) + 2) 
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Proof. We prove (6.18). Let {fi,m) € A^. Since //^f^ is a common eigenvector for the action of 
{Qi+i{u) I i = 1, . . . , k}, the recursion (6.4) imphes that 



/t^^Qi+i {u) = Qi {u)f[!:\ for i = 1, . . . , m. 

Thus it is sufficient to consider the case where fi \- k. Let = fi^^^ , . . . ,/i^'^'*). We now 
verify that 

/^^Qi+i(^^) = Q,+ iK^^*VtM^ for i = 0,l,...,L (6.20) 

Let i = 1,2, ... , and /x^*"^^ = v and fi^"^^ = X = v U {a}. Then Q^^l{u) acts on /j^'^^ by the 
scalar 

(u + ct(i))2-l (n-ct(i-^))2 _ (u - + 1 + f ) 



-5^'''''^(n + ct(i-i))2-l (n + ct(i))2 {u-H + 



naGAH(^ + c(a) - f) (^,+ i + c(a) + f)(n-l + c(a)-|) (n-|z^| + f) 



2^ 

z\2 



UbeRiu)iu + c{b)-^) (n-|j/|-l + f)(n-|z.| + l + f) (u + c(a)- 1)2 

^ (n - |A| + 1 + f ) nagAM,a^a(^ + " f ) (^ + 1 + c(«) - f )(n - 1 + c{a) - I) 
(«-|A| + i) nfegflH(^^ + c(6)-i) (« + c(a)-f) 

Let ai,a4 respectively be the nodes above and below a and 02,03 respectively be the nodes to 
the right and left of a. Then ai G R{i^) <J=^ 02 A{X), and 03 € R{i^) 44> 04 A{X). Since 
c(ai) = c(a) + 1 = c(a2) and 0(03) = c(q) — 1 = 0(04) the proof of (6.18) is complete. The 
statement (6.19) is verified similarly. □ 

7. Tables of Representing Matrices 

The tables below give the representing matrices for the generators Pi,p^_^_i,cr-^i,ai+i in 
selected representations of Ak and Af^^i of small rank. 
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Ai{z) A 



Pi ^ [z] 



A = (l) 

Pi ^ [0] 

Pl + l ^ [0] ^ [1] 



z 




1 z~l 



z-1 



1 
1 



Pi ^ 



z 




1 2-1 



1 



z-1 



P2 l-^- 



z 




(T2 ^ 



1 
1 
1 
1 



M{z) 



A = (l) 



Pi l-> 



z 







1 


^ 




1 










z 












Pl+i^ 


1 


£^ 

z 







1 

























P2 ^ 















1 ^(^-2) 



z-1 



(72 l-^- 



1 z-2 
z z— 1 

z z-2 2(2-z) 

z-1 z-1 (z-1)^ 

_ 1 1 

z z— 1 







1 







A = (2) 


pi ^ 


[0] 




Pi+\ 


^[0] 


^i+i ^ [1] 


P2 ^ 


[0] 


(72 ^ [1] 







A = (1,1) 


pi ^ 


[0] 










P2 ^ 


[0] 


(72 ^ [-1] 



Pi ^ 










































z 



































1 


z-l 











z 


z'^ 








1 


z-l 

z 

















1 


z-l 









z 












1 


z-l 
z 





















P2 ^ 



P2+\ ^ 



z 










1 







z 
z-l 

1 

z-l 
z^ 





1 ^ 



1 













zHz-2^ 

z{z-2) 
z-l 





z-l 
z'^ 



z-l 
z 





1+ 



1 ^ 



(72 



1 

1 









1 

10 
10 

1 

1 








1 






z-2 
z-l 



z z-2 z{2-z) 

z-l z-l (2-1)2 

1 1 

2 2 — 1 



1 



CJ, 



2+J 





1 

























1 

2 


2-2 
2-1 










1 













2 
2-1 





2-2 
2-1 


2(2-2 
(2-1) 







1 





_ 1 


1 

2-1 










2 
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z 
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